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EXPRESS MAIL LABEL NO: 



MULTIPLE RING SUPPORT WITHIN A SINGLE NETWORK 

ELEMENT 

Philippe Daniel 

Paul Elliott 
Keith Neuendorf f 
Phu Le 
Xiaopin Nie 
Brian Rushka 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 



15 This invention generally relates to 

telecommunications networks and more specifically to 
network elements in ring networks. 



2. Description of the Related Art 



The arrangement of network elements in a 
telecommunications network is known as "topology". In 
Synchronous Optical Network (SONET) , for example, 
network elements can be arranged in a ring or a linear 
25 topology. Network elements in a linear topology are 
arranged along a line, whereas in a ring topology the 
network elements are arranged in a circular fashion. 

SONET is well known and described in the following 
30 documents: American National Standards Institute 

("ANSI") documents ANSI Tl.105, ANSI Tl. 105.01, ANSI 
Tl. 105.02, ANSI Tl.105. 03, ANSI Tl.105. 04, ANSI 
Tl.105. 05, ANSI Tl.105. 06, ANSI Tl.105. 07, ANSI 
Tl.105. 08, and ANSI Tl.105. 09; Bellcore Standards GR- 
35 253-CORE (Issue 2, December 1995), GR-1230-CORE (Issue 
4, December 1998), GR-1375-ILR (Issue 1A Revision 1, 
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August 1995), GR-1400-CORE (Issue 1, March 1994, 
Revision 1, October 1995), and TR-NWT- 000496 (Issue 3, 
May 1992); see also, W. J. Goralski, "SONET: A guide to 
Synchronous Optical Networks/' McGraw-Hill 1997. All 
5 of the aforementioned SONET documents are incorporated 
herein by reference in their entirety. 

SONET specifications provide for a number of self- 
healing optical ring topologies including the 

10 Unidirectional Path Switched Ring (UPSR) and the 

Bidirectional Line Switched Ring (BLSR) , both of which 
are well known. In a UPSR ring, the originating 
network element transmits duplicate SONET frames on two 
communications links. The receiving network element 

15 receives the frames from both links and, depending on 
the quality of the received signals representing the 
frames, uses the frame from one of the links. The 
receiving network element does not have to notify the 
transmitting network element if one of the links is 

20 locally detected to be defective. 

In a BLSR ring, the SONET frames are transmitted 
by the originating network element on a working link. 
When the receiving network element detects that the 

25 working link is defective, it so informs the 

transmitting network element and initiates a switchover 
to a protect (i.e. back up) link. Coordination between 
network elements in switching to a protect link is 
performed using a signaling protocol which uses 

3 0 overhead bytes of the SONET frames. 

It is desirable to have a single network element 
that can support multiple rings. The flexibility 
afforded by such a network element reduces the cost of 
35 the network and simplifies the interconnection of 
rings . 
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SUMMARY 

The present invention relates to a method and 
associated apparatus for supporting multiple ring 
networks in a single network element . 

In one embodiment, a network element is coupled to 
receive frames from multiple ring networks. Each ring 
network linked to the network element is supported by a 
designated support program (e.g., software task). The 
support programs are isolated from one another, and run 
concurrently. The received frames are monitored for 
conditions indicative of a failure in one of the ring 
networks. Upon detection of a failure condition, the 
designated support program for the failing ring network 
is determined and notified. The designated support 
program then addresses the failure condition by, for 
example, switching to a backup link. 

In one embodiment, the frames are Synchronous 
Optical Network (SONET) frames. 

In one embodiment, the ring networks are SONET 
Bidirectional Line Switched Ring (BLSR) networks. 

These and other features of the present invention 
will be apparent to a person of ordinary skill in the 
art upon reading the following description and figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a schematic diagram of a SONET 
network in the prior art . 

FIG. 2 shows a schematic diagram of a SONET 
network in one embodiment . 
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FIG. 3A shows a schematic diagram of a network 
element in one embodiment. 

FIG. 3B pictorially illustrates the arrangement of 
information in a system communications link in one 
5 embodiment . 

FIG. 4 shows a process for supporting multiple 
ring networks in one embodiment . 

FIGS. 5A and 5B show a process for handling 
switching requests in one embodiment. 

10 

The use of the same reference symbol in different 
figures indicates the same or like elements. 

DETAILED DESCRIPTION 

15 

FIG. 1 shows a schematic diagram of a SONET 
network 10 in the prior art. Network 10 includes ring 
networks RING A and RING B. Network elements (NEs) 11, 

12, and 13 belong to RING A while NEs 21, 22, and 23 

2 0 belong to RING B . Because none of the network elements 
in network 10 is capable of supporting more than one 
ring network, communications between network elements 
in different ring networks must past through NE 23 and 
NE 13. For example, a SONET Synchronous Transport 

25 Signal (STS) from NE 21 has to traverse NE 23 and NE 

13, via link 16, to reach NE 12. Typically, link 16 is 
a SONET 1+1 linear link while the rest of the links 
coupling the network elements in RING A and RING B are 
SONET UPSR or BLSR links. 

30 

FIG. 2 shows a schematic diagram of a SONET 
network 30. Network 30 includes an NE 31, a network 
element that supports multiple ring networks in 
accordance with an embodiment of the invention. NE 31 
35 simplifies, speeds up, and reduces the cost of network 
3 0 by eliminating the need to provide a separate link 
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(e.g., link 16) between RING A and RING B. Further, NE 
31 provides the functionality of two network elements, 
which are NE 13 and 23 in this example. 

5 FIG. 3A shows a schematic diagram of the pertinent 

components of NE 31. In one embodiment, NE 31 is of 
the same type as the Model ONS 15454 optical transport 
system from Cisco Systems, Inc. NE 31 can also be of 
the same type as the network elements disclosed in the 

10 following commonly- owned U.S. patent applications which 
are incorporated herein by reference in their entirety: 
U.S. Patent Application No. 09/343,122, entitled 
"GENERATION OF DATA USED FOR NETWORK OPERATION," filed 
on June 29, 1999; U.S. Patent Application No. 

15 09/478,287, entitled "AUTOMATIC PROPAGATION OF CIRCUIT 
INFORMATION USED IN A COMMUNICATION NETWORK", filed on 
January 5,2000; and U.S. Patent Application No. 
09/274,078, "FLEXIBLE CROSS -CONNECT WITH DATA PLANE," 
filed on March 22, 1999. A person of ordinary skill in 

2 0 the art can appreciate that the present technique for 

supporting multiple ring networks in a single network 
element can also be adapted to work with other types of 
network elements. 

25 As illustrated in FIG. 3A, NE 31, in one 

embodiment, includes line interfaces 46-49 for sending 
and receiving SONET STSs (i.e. SONET frames) via 
conventional SONET links (e.g., two-fiber or four-fiber 
SONET links; not shown) . Interfaces 46 and 47 are 

3 0 linked to ring network RING A while interfaces 4 8 and 

4 9 are linked to ring network RING B . NE 31 can 
support additional ring networks by including 
additional pairs of interfaces. 

35 Interfaces 46-49, Timing Communications and 

Control (TCC) card 42, and Cross-Connect (XCON) card 44 
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communicate with each other by way of system 
communications links (SCLs) 41, which provide time 
division multiplexed (TDM) point-to-point connections. 
Time division multiplexing, in general, is well known. 
5 FIG. 3B shows a pictorial representation of the 

arrangement of information in a frame of an SCL 41. As 
shown in FIG. 3B, each frame of an SCL 41 contains 64 
time slots (TSO, TS1, . . .TS63 ) , with each time slot 
consisting of 32 bits. In one example, each SCL 41 

10 uses an 8 KHZ framing clock, which results in TSO 

through TS63 lasting for 125jjs (i.e., l/8KHz = 125}is) . 
Each time slot carries a single byte of each of four 
logical buses which are BUSO, BUS1, BUS 2 , and BUS 3 . 
For example, the 32 bits of TSO consist of Bit 7 of 

15 BUSO, Bit 7 of BUS1, Bit 7 of BUS2 , Bit 7 of BUS 3 , Bit 
6 of BUSO... Bit 0 of BUS 3 ; TS1 contains another byte 
of each of the four logical buses, and so on. Thus, 
essentially, each logical bus consists of 64 bytes 
carried in 64 different time slots. Each byte of each 

20 logical bus is designated to contain a specific type of 
information. For example, an overhead byte of a SONET 
STS received by interface 46 can be sent to TCC card 42 
using the byte of logical bus BUS1 in time slot TS12 of 
the SCL 41 between interface 46 and TCC card 42. 

25 

TCC card 42 is an electronic printed circuit board 
containing a processor for running software, memory for 
storing software and associated data, and a TDM cross- 
connect (TDM-XC) for relocating time slots from one SCL 

3 0 41 to another. The TDM-XC uses the well known 

sequential -write, random-read cross-connect technique. 
The so-called Kl and K2 bytes PR-bytes") from the 
overhead section of the SONET STSs received on 
interfaces 46-69 are routed to the TDM-XC and then 

35 passed to XCON card 44. XCON card 44 is a full 

crosspoint, non-blocking cross-connect that supports 
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broadcast switching. SONET cross-connects, in general, 
are well known. XCON card 44 cross-connects a SONET 
STS from one line interface to another. Thus, a SONET 
STS received by NE 31 from a network element in one 
5 ring network can be transmitted to another network 
element in another ring network. However, the 
capability to cross -connect a SONET STS from one line 
interface to another is not enough to support multiple 
ring networks in a single network element. What is 
10 further required, and lacking in the prior art, is the 
capability to process in a single network element 
switch requests from multiple ring networks. 

FIG. 4 shows a process for supporting multiple 
15 ring networks in a single network element in one 
embodiment . As can be appreciated by a person of 
ordinary skill in the art, the process shown in FIG. 4 
and all other processes in this disclosure can be 
stored in computer-readable media such as floppy disks, 
20 hard disks, CD-ROMs, and memory devices. In action 81, 
a human user provisions a ring network coupled to NE 31 
by assigning, among other parameters, a Ring ID to 
identify the ring network, a Node ID to identify NE 31 
in the ring network, and a pair of interfaces (an east 
25 interface and a west interface) linked to the ring 

network. The aforementioned provisioning information 
is entered by the user into a computer (not shown) . 

In action 82, the provisioning information is 
30 conventionally downloaded to NE 31. In one embodiment, 
the data-entry computer communicates with NE 31 using 
conventional CORBA (Common Object Request Brokerage 
Architecture) calls over a TCP/IP connection (e.g., 
Ethernet) . The CORBA calls cause a user provisioning 
3 5 message to be sent to a ring network software task 
running in TCC card 42. In one embodiment, ring 
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networks RING A and RING B are both BLSR rings and the 
ring network software task running in TCC card 42 is a 
BLSR task (hereinafter "TCC BLSR task 7 ') . 

5 In action 83, the TCC BLSR task receives the user 

provisioning message, which includes a BLSR 
provisioning table containing the provisioning 
information entered by the user. 

10 TABLE 1. EXAMPLE BLSR PROVISIONING TABLE FOR NE 31 



Ring 


Ring 


Node 


West 


East 


Index No . 


ID 


ID 


Interface No. 


Interface No. 


0 


0 


1 


46 


47 


1 


1 


4 


48 


49 


2 


X 


255 


X 


X 


3 


X 


255 


X 


X 


4 


X 


255 


X 


X 



Table 1 shows an example BLSR provisioning table. 
In the example of Table 1, ring network RING A is 
15 assigned a Ring ID of "0" and is linked to NE 31 via 
interfaces 4 6 and 47. The Node ID of NE 31 in RING A 
is "1" . Similarly, RING B is assigned a Ring ID of "1 
and is linked to NE 31 via interfaces 48 and 49. The 
Node ID of NE 31 in RING B is "4" . 

20 

A Ring Index No., which is internal to NE 31, is 
also assigned to each provisioned ring network so that 
the ring network can be uniquely identified across all 
software running in NE 31. In one example, the Ring 
25 Index No. is assigned based on the ring network's row 
number in the BLSR provisioning table. Thus, the Ring 
Index No. of RING A is "0" because RING A' s 
provisioning information is in the first row of Table 
1. Similarly, the Ring Index No. of RING B is "1" 
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because RING B' s provisioning information is in the 
second row. In Table 1, a node ID of 255 indicates 
that the row is unused, and an "x" in any of the cells 
indicates a "don't care/' 

5 

In action 84, the TCC BLSR task creates a state 
machine (hereinafter "TCC state machine") for each new 
and valid ring network identified in the BLSR 
provisioning table (e.g., two ring networks require two 
10 TCC state machines) . In one example, a valid ring 
network has a Node ID between 0 and 31. 

In action 85, each TCC state machine generates a 
ring map, a squelch table, and a payload table for its 

15 corresponding ring network. An example pseudo-code of 
the TCC state machine is shown in APPENDIX A, which is 
an integral part of this disclosure. The ring map, 
squelch table, and payload table for a ring network can 
also be generated using the technique described in the 

20 incorporated and commonly -owned disclosure U.S. Patent 
Application No. 09/343,122, entitled "GENERATION OF 
DATA USED FOR NETWORK OPERATION". 

The ring map contains the IP (Internet Protocol) 

2 5 address and the Node ID of each network element in the 

ring network. The topology of the ring network, which 
includes such information as the Node ID and IP address 
of each network element in the ring, can be 
automatically detected using the techniques described 

3 0 in the incorporated and commonly- owned disclosures U.S. 

Patent Application No. 09/478,287, entitled "AUTOMATIC 
PROPAGATION OF CIRCUIT INFORMATION USED IN A 
COMMUNICATION NETWORK" and U.S. Patent Application No. 
09/343,122, entitled "GENERATION OF DATA USED FOR 
3 5 NETWORK OPERATION". Table 2 shows a ring map for RING 
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A using network 30 (FIG. 2) as an example. Similarly, 
the ring map for RING B is shown in Table 3. 

TABLE 2. EXAMPLE RING MAP FOR RING A OF NETWORK 3 0 

5 



IP Address 


Node ID 


10.3.1.5 


1 


10 .3 .2 .5 


3 


10.3.4.5 


2 


TABLE 3. EXAMPLE RING MAP FOR RING B OF NETWORK 3 0 


IP Address 


Node ID 


10.4.1.5 


2 


10.4.3.5 


3 


10.3.1.5 


4 



10 As shown in Table 2, NE 31 has an IP address of 

"10.3.1.5" in both RING A and RING B (see also FIG. 2). 
While the Node ID of NE 31 is "1" in RING A and "4" in 
RING B, NE 31 can also have the same Node ID in both 
RING A and RING B as long as the Node ID is unique in 

15 both ring networks. 

The squelch table contains information indicating 
where in the ring network a particular SONET STS is 
added and dropped. Table 4 and Table 5 show example 
2 0 squelch tables for RING A and RING B of network 3 0 
(FIG. 2) , respectively. 

TABLE 4 . 

EXAMPLE SQUELCH TABLE FOR RING A OF NETWORK 3 0 

25 



STS 


West 
(Intf 46) 


East 
(Intf 47) 




Incoming 


Outgoing 


Incoming 


Outgoing 
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1 


Node 3 


Node 3 


Node 3 


Node 2 


2 


Node 3 




Node 2 


Node 3 


3 




Node 1 


Node 1 




TABLE 5. 

EXAMPLE SQUELCH TABLE FOR RING B OF NETWORK 3 0 


STS No. 


West 
(Intf 48) 


East 
(Intf 49) 




Incoming 


Outgoing 


Incoming 


Outgoing 


1 


Node 4 






Node 4 


2 


Node 2 




Node 3 




3 


Node 3 


Node 2 







5 

In the example of Table 4, STS No. 1 received on 
interface 4 6 of NE 31 is added on Node 3 of RING A 
(i.e., NE 12) while the STS No. 1 leaving interface 46 
is dropped on Node 3 of RING A. Thus, the STS No. 1 on 

10 interface 46 is a bi-directional STS between NE 12 and 
NE 31. Table 4 also shows that the STS No. 2 received 
on interface 47 is added on Node 2 (i.e., NE 11) while 
the STS No. 2 leaving interface 4 7 is dropped on Node 
3. Further, Table 4 shows that the STS No. 3 leaving 

15 interface 46 is dropped on Node 1 (i.e., NE 31) . This 
is an example of a unidirectional STS. 

Correspondingly, the STS No. 3 received on interface 47 
is added on Node 1 (i.e., NE 31) . In Tables 4 and 5, 
blank cells indicate an unequipped STS. 

20 

The payload table contains information indicating 
the type of each SONET STS (e.g., STS-1, STS-3C, STS- 
12C or UNEQUIPPED) in the ring network. Table 6 shows 
an example payload table for NE 31 in RING A. In Table 
25 6, the columns "West" and "East" refer to the pair of 
line interfaces used by each network element in the 



-11- 



Attorney Docket No. M-83 90 US 



ring network. Each interface supports three SONET STSs 
in this example. 

TABLE 6. EXAMPLE PAYLOAD TABLE OF NE 31 ON RING A 

5 



Node ID 


STS No, 


West 


East 


1 


1 


STS-1 


STS-3C 


1 


2 


STS-1 


STS-3C 


1 


3 


STS-1 


STS-3C 


2 


1 


STS-1 


STS-1 


2 


2 


STS-1 


STS-1 


2 


3 


STS-1 


STS-1 


3 


1 


STS-3C 


STS-3C 


3 


2 


STS-3C 


STS-3C 


3 


3 


STS-3C 


STS-3C 



As shown in Table 6, STS No. 1 of Node 1 (i.e., NE 31) 
on the west interface (i.e., interface 46) is an STS-1, 
STS No. 1 of Node 1 on the east interface (i.e., 
10 interface 47) is an STS-3C, and so on. Similarly, NE 
31 has a payload table (not shown) indicating the type 
of each SONET STS in RING B. 

The ring map, squelch table, and payload table 
15 describe the interconnection of network elements and 

flow of SONET STSs in a particular ring network. Thus, 
in the event of a link failure, the SONET STSs can be 
re-routed to protection links in accordance with the 
well known Automatic Protection Switching protocol 
20 (APS) (see also, Bellcore document Generic Requirements 
GR-1230-CORE (Issue 4, December 1998), incorporated 
herein by reference) . 

Every time a user provisioning message is received 
2 5 by the TCC BLSR task, the accompanying BLSR 

provisioning table is compared against those previously 
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received. This allows the TCC BLSR task to determine 
if a new ring network is being provisioned, if an 
existing ring network is being modified, or if an 
existing ring network is being deprovisioned (i.e., 
5 removed) . To simplify the comparison process, a ring 
network always appears in the same row of the BLSR 
provisioning table. In one example, the following 
algorithm is followed when a new provisioning table is 
received: 

10 a) If row i of the new provisioning table is 

invalid (e.g., has a Node ID of ^255") and row i 
of the old provisioning table is also invalid, 
then nothing has to be done . 

b) If row i of the new provisioning table is 

15 invalid but row i of the old provisioning table is 

valid (i.e., has a Node ID between 0 and 31), the 
ring network in row i of the old provisioning 
table is being deprovisioned. In this case, the 
corresponding TCC state machine for the 

2 0 deprovisioned ring network releases all memory 

used for data structures before being destroyed. 

c) If row i of the new provisioning table is 
valid but row i of the old provisioning table is 
invalid, a new ring network is being provisioned. 

25 In this case, a new TCC state machine is created 

for the new ring . 

d) If row i of the new provisioning table is 
valid and row i of the old provisioning table is 
also valid, the ring network identified in row i 

3 0 might have been modified. In this case, the 

contents of row i of the old and new provisioning 
tables are examined to determine what was 
modified . Then : 

i) If the link connecting an interface of 
3 5 NE 31 to the ring is being changed from a 

two-fiber to a four-fiber link or vice versa, 
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10 



5 



the corresponding old TCC state machine is 
destroyed and replaced with a new TCC state 
machine . 

ii) Any other changes are forwarded to the 
corresponding old TCC state machine for 
appropriate action. The incorporated and 
commonly- owned U.S. Patent Application No. 
09/343,122, entitled ^GENERATION OF DATA USED 
FOR NETWORK OPERATION" discusses some actions 
that are performed upon notification of 
modifications affecting the ring; also, see 
APPENDIX A in this disclosure. 



In 



action 86 (FIG. 4) , a TCC provisioning message 



15 is sent from TCC card 42 to other cards in NE 31 

including XCON card 44 . The TCC provisioning message 
includes the ring map, squelch table, and payload table 
generated by the TCC state machine of the newly 
provisioned ring network. Also in the TCC provisioning 

20 message are the ring network's Ring Index No., the Node 
ID of NE 31 in the ring network, and the interfaces of 
NE 31 (east interface and west interface) linked to the 
ring network. In XCON card 44, the TCC provisioning 
message is received by an XCON BLSR task. One XCON 

2 5 BLSR task supports one ring network. 

In action 87 (FIG. 4) , each XCON BLSR task waits 
for a switch request intended for the supported ring 
network. Processing of switch requests is later 

3 0 described below with reference to FIGS. 5A and 5B. 

Because the XCON BLSR tasks are isolated from one 
another in order to support multiple ring networks, the 
software variables used by the XCON BLSR tasks are 
35 uniquely identified by the Ring Index No. of their 

supported rings. For example, to access the ring map 
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of each of the supported rings, an array of five (5) 
ring maps can be statically declared as 

tRingMap ringMap [5] , 
which could then be used as 
5 ringMap [ringldx] , 

where ringldx is the Ring Index No. of the supported 
ring network. The ring map of the ring network with a 
Ring Index No. of "0" can then be accessed using the 
variable ringMap [0], the ring map of the ring network 
10 with a Ring Index No. of "1" can be accessed using the 
variable ringMap [1] , and so on. 

In one example, NE 31 uses a multi- tasking 
operating system such as the VxWorks Operating system 
15 from Wind River Systems, Inc. to allow software tasks 
in NE 31 (including the XCON BLSR tasks) to run 
concurrently . 

In one example, each XCON BLSR task has three 
20 conventional software pipes (e.g., UNIX pipe) for 
communicating with other tasks: (i) a user command 
pipe, (ii) a pipe for receiving messages from an 
interrupt service routine, and (iii) a timer pipe. 
Each pipe, like the variables used by the XCON BLSR 
25 tasks, is also identified by the Ring Index No. of its 
supported ring network. 

User commands, such as manual switch requests, are 
passed to an XCON BLSR task via the user command pipe. 
3 0 For example, a user command intended for the XCON BLSR 
task supporting RING B is passed to the user command 
pipe with a Ring Index No. of "1" (which is the Ring 
Index No. of RING B; see Table 1) . 

3 5 A software timer communicates with an XCON BLSR 

task using the timer pipe. For example, the software 
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timer can inform the XCON BLSR task supporting RING A 
that a particular period of time has elapsed by passing 
a message to the timer pipe with a Ring Index No. of 
"0" (which is the Ring Index No. of RING A; see Table 
5 1) . 

Once the XCON BLSR task of the newly provisioned 
ring network is initialized, the TCC BLSR task queries 
other network elements in the ring network to see if 
10 they are ready to send and receive SONET STSs . If so, 
the XCON BLSR task is enabled to recognize the new ring 
network . 

As is well known, the Automatic Protection 
15 Switching (APS) protocol uses the so-called K-bytes of 
a SONET STS overhead to convey switching commands and 
error conditions. For example, a network element 
requesting a re-route of SONET STSs because of a 
locally detected link failure coordinates the 
20 switchover to a protection link using the K-bytes. In 
NE 31 (FIG. 3A) , K-bytes are stripped by line 
interfaces 46-49 from the overhead section of received 
SONET STSs, and are placed in designated time slots of 
SCLs 41 for transmission to XCON card 44. There, newly 
2 5 received K-bytes are compared against previously 

received K-bytes. An interrupt is generated when the 
new K-bytes are different from the old K-bytes. 

An interrupt is also generated when line 
30 interfaces 46-49 locally detect link related problems 

such as signal degradation, signal failure, and loss of 
frame. Link related problems can be locally detected 
using hardware or software techniques that are well 
known to a person of ordinary skill in the art. The 
35 locally detected link conditions are placed by line 

interfaces 46-49 in designated high priority time slots 
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of SCLs 41, referred to as BSR (bi- switched ring) 
bytes, for transmission to XCON card 44. An interrupt 
is generated when the new and old BSR bytes are 
different . 

5 

FIGS . 5A and 5B illustrate an example process for 
handling switching requests in NE 31. Of course, the 
just mentioned process can also be adapted to work in 
other types of network elements. In action 60, line 

10 interface cards 46-49 strip the K-bytes of received 

SONET STSs for transmission to TCC card 42 via SCLs 41 
(shown in FIG. 3A) . Locally detected link conditions 
are also sent to TCC card 42 using the BSR bytes time 
slots of SCLs 41 (action 61) . From TCC card 42, the K- 

15 bytes and BSR bytes are forwarded to XCON card 44 via 
the SCL 41 linking the two cards (action 62) . In XCON 
card 44, the newly received K-bytes and BSR bytes are 
compared against those previously received (action 63) . 
If either the K-bytes or the BSR bytes have changed, an 

20 interrupt service routine (ISR) is triggered (action 
64) . Otherwise, no action is required (action 76) . 
The triggered ISR determines whether the BSR bytes have 
changed (action 65) . If the BSR bytes have not 
changed, the interrupt must have been generated in 

25 response to a K-byte change. In that case, the ISR 
examines the K-bytes to determine if the change is 
directed to NE 31 (action 66) . If not, the ISR ignores 
the K-bytes, which are then passed through NE 31 
without being processed (action 77) . If the K-bytes 

3 0 change are directed to NE 31 or if the BSR bytes have 
changed, the ISR determines which ring network is 
affected (action 67) . 



As previously discussed, each time slot of each 
35 SCL 41 is designated to carry a particular type of 
information. By storing the type of information 
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carried by each time slot in a look-up table (e.g., 
map, memory, database) , the ring network affected by 
the K-byte or BSR byte change can be readily determined 
by the ISR. For example: 
5 (i) if the byte of logical bus BUSO in time slot 

TS5 of the SCL 41 between interface 46 and TCC 
card 4 2 is designated to carry a K-byte received 
by interface 4 6; and 

(ii) if the byte of logical bus BUS1 in time slot 
10 TS7 of the SCL 41 between TCC card 42 and XCON 

card 44 is designated to carry the byte of logical 
bus BUSO in time slot TS5 of the SCL 41 between 
interface 46 and TCC card 42; then 

(iii) the byte of logical bus BUS1 in time slot 
15 TS7 of the SCL 41 between TCC card 42 and XCON 

card 44 affects RING A (because interface 46 is 

linked to RING A) . 
The design of a look-up table mapping the SCL 41 time 
slots, the K-bytes and BSR bytes, the interfaces, the 

2 0 ring networks coupled to the interfaces, and the Ring 

Index No. of each ring network is well within the 
capability of a person skilled in the art. 

Once the affected ring network is determined, the 
25 ISR checks the APS Lock flag of the XCON BLSR task 

supporting the affected ring network to determine if 
the XCON BLSR task is busy processing other switch 
requests (action 68, FIG. 5B) . In this example, an APS 
Lock flag is used to prevent different switch requests 

3 0 from simultaneously changing the switching 

configuration of XCON card 44. When the APS Lock flag 
is set, new switch requests are added to the processing 
queue (action 69) and wait until the previous requests 
are fully processed. Otherwise, the ISR passes the K- 
35 bytes and BSR-bytes to the XCON BLSR task supporting 
the affected ring network via the ring network' s ISR 
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pipe (action 70) . The ISR then sets the APS Lock flag 
of the XCON BLSR task (action 71) . 

The XCON BLSR task processes the K-bytes and BSR 
5 bytes in accordance with the APS protocol (action 72) 
and, upon completion, clears the APS Lock flag (action 
73). Actions 70-73 are repeated for each switch 
request pending in the processing queue (action 74) . 
If there are no pending switch requests, the XCON BLSR 

10 task checks if there are user generated requests 
(action 75) . User generated requests are 
administrative switch requests made, for example, to 
perform an equipment maintenance card swap or to change 
the switching configuration of XCON card 44 to 

15 add/remove customers. User generated requests are 
passed to the XCON BLSR task using the user command 
pipe identified by the Ring Index No. of the affected 
ring. User generated requests are conventionally 
processed (action 78) by reconfiguring the switch 

20 matrix of XCON card 44. 

While specific embodiments of this invention have 
been described, it is to be understood that these 
embodiments are illustrative and not limiting. For 
25 example, the present invention can be used in a variety 
of ring topology networks including Synchronous Digital 
Hierarchy (SDH) networks. Many additional embodiments 
that are within the broad principles of this invention 
will be apparent to persons skilled in the art. 
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APPENDIX A 

/ / COPYRIGHT 2000 CISCO SYSTEMS , INC., 
5 //TCC BLSR STATE MACHINE PSEUDO-CODE 

States : 

UNPROVISIONED_STATE , 

TOPOLOGY_RDY_STATE , 
1 0 PROVIS IONING_RDY_STATE , 

S TANDBY_S TATE , 

IDLE_STATE , 

WAI T_RM__ACK_S TATE , 

WAIT_BLSR_TBL_RSP_STATE , 
1 5 WAI T JSTODE_ID__ACK_S TATE , 

WAI T_ENABLE_S W I TCH_RS P_S TATE 

Events : 

TOPOLOGY_CHANGE , 
2 0 PROVISIONING, 

LOCAL_XC_CHANGE , 
LOCAL_NODE_ID_CHANGE , 
LOCAL_RING_ID_CHANGE , 
REMOTE_XC__CHANGE , 

2 5 REMOTE_NODE_ID_CHANGE , 

REMOTE_RM_CHANGE , 
RDY_TO_SWITCH_REQ , 
BLSR_TBL_REQ, 
BLSR_TBL_RSP , 

3 0 NODE__ID_ACK, 

RM_ACK , 

RDY_TO_SWITCH_ACK , 
ENABLE_S WITCH, 
XC_ENABLE_SWITCH__REQ , 

3 5 USER_ACCEPT_RM , 

Initial state UNPROVISIONED_STATE ; 

/////////////////////////////////////////////////////// 

4 0 // UNPROVISIONED_STATE 

/////////////////////////////////////////////////////// 
for (UNPROVISIONEDjSTATE ; 
TOPOLOGY_CHANGE ) 

{ 

4 5 //topo change given by OSPF. Simply go to next state 

NEXT_STATE (TOPOLOGY_RDY_STATE) ; 

} 

for (UNPROVISIONED_STATE ; 
50 PROVISIONING) 

{ 

initialize local Payload table; 
initialize squelch table; 
initialize local add/drop tables; 

55 

if this TCC is not active { 
blsrActive = FALSE; 
readyToSwitch = FALSE ; 
NEXT_STATE (STANDBY_STATE) ; 

60 } 
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if number of nodes in ring > 1 { 

delete all communication session for ring id ringld; 
send a request for other nodes' blsr tables; 
5 NEXT_S TATE (WAIT_BLSR_TBL__RSP__S TATE) ; 

} 

NEXT_STATE (PROVISIONING_RDY_STATE) ; 

10 } 

for (UNPROVISIONED_STATE ; 

REMOTE_XC_CHANGE, REMOTE_NODE_ID_CHANGE , REMOTE_RM_CHANGE , 
RDYJTO_SWITCH_REQ , XC JENABLE JSWITCH_REQ , BLSR_TBL_REQ) 

15 { 

//Ignore 
SAME_STATE; 

} 

2 0 for (UNPROVISIONED_STATE ; 

LOCAL_XC_CHANGE , LOCAL_NODE_ID_CHANGE , LOCAL_RING_ID_CHANGE , 
BLSR_TBL_RSP 7 NODE_ID_ACK, RM_ACK , RDY__TO_SWITCH_ACK, 
ENABLE_SWITCH , USER_ACCEPT_RM) 

{ 

2 5 STATE_ERROR ; 

} 

/////////////////////////////////////////////////////// 
// TO POLOGY_RD Y_S TATE 

3 0 /////////////////////////////////////////////////////// 

for (TOPOLOGY_RDY_STATE; 
TOP0L0GY_CHANGE ) 

{ 

//topo change given by OSPF. Simply go to next state 
3 5 SAME_STATE; 

} 



40 



for (TOPOLOGY_RDY_STATE; 
PROVISIONING) 

{ 

initialize local payload table; 
initialize squelch table; 
initialize local add/ drop tables; 

4 5 if TCC is not active { 

blsrActive = FALSE; 
readyToSwitch = FALSE; 
NEXT_S TATE (STANDBY_STATE) ; 

} 

50 

//To force update of all tables once topo change is performed 
// set localXcChangeQ to TRUE; 

// We cannot guarantee that topo update will result in new 
// Ring map, so we need to force table generation. 
55 localXcChangeQ = TRUE; 

process OSPF changes; 

if OSPF changes lead to new ring map { 
NEXT_STATE (IDLE_STATE) ; 

60 } 
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NEXT_STATE (PROVISIONING_RDY_STATE) ; 

} 

for (TOPOLOGY_RDY_STATE ; 
5 REMOTE_XC_CHANGE, REMOTE_NODE_ID_CHANGE , REMOTE_RM_CHANGE , 

RDY_TO_SWITCH_REQ , XC_ENABLE_SWITCH_REQ , BLSR_TBL_REQ) 

{ 

//Ignore 

S AME_S TATE ; 

10 } 

for (TOPOLOGY_RDY_STATE; 

LOCAL__XC__CHANGE , LOCAL_NODE_ID__CHANGE , LOCAL_RING_ID_CHANGE , 
BLSRJTBL_RSP, NODE_ID__ACK , RM_ACK , RDY_TO_SWITCH_ACK, 
15 ENABLE_SWITCH, USER__ACCEPT_RM) 

{ 

STATEJERROR; 

} 

20 /////////////////////////////////////////////////////// 
// PROVISIONING_RDY_STATE 

/////////////////////////////////////////////////////// 
f or (PROVISIONINGJRDY_STATE ; 
TOPOLOGY_CHANGE ) 

25 { 

process OPSF change; 

if OSPF changes lead to new ring map { 
NEXT_STATE (IDLE_STATE) ; 

} 

3 0 SAME_STATE; 

} 

for (PROVISIONING_RDY_STATE; 
PROVISIONING) 

35 { 

if TCC is not active 
{ 

blsrActive = FALSE; 
readyToSwitch = FALSE; 

4 0 terminate all communication sessions with other nodes; 

NEXT_STATE ( STANDB Y_STATE ) ; 

} 



45 } 



SAME STATE ; 



for (PROVISIONING_RDY_STATE ; 
LOCAL_XC_CHANGE ) 

{ 

5 0 initialize local payload table ; 

initialize squelch table ; 
initialize add/drop tables; 

S AME_S TATE ; 

55 } 

for (PROVISI0NING_RDYjSTATE; 
LOCAL_NODE_ID__CHANGE ) 

{ 

6 0 SAME_STATE ; 

} 
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for (PROVISIONING_RDY_STATE; 
LOCAL»_RING_ID_CHANGE ) 

{ 

5 SAME_STATE; 
} 

for (PROVISIONING_RDY_STATE; 
REMOTE_RM_CHANGE ) 

10 { 

process ring map update from other node; 
send acknowledgment to node; 

terminate all communication sessions with other nodes; 
Send a blsr table request to all nodes; 
15 NEXT_STATE (WAIT_BLSR_TBL_RSP_STATE) ; 

} 

for (PROVISIONING_RDY_STATE; 
BLSR_TBL_REQ) 

20 { 

process the blsr table request; 
send a blsr table response; 
SAME_STATE; 

} 

25 

for (PROVISIONING_RDY_STATE; 

REMOTE_XC_CHANGE , REMOTE_NODE_ID__CHANGE , RDY__TO_SWITCH_REQ , 
XC_ENABLE_SWITCH_REQ) 

{ 

3 0 // Ignore 

SAME_STATE ; 

} 

for (PROVISIONING_RDY_STATE; 

3 5 BLSR_TBL_RSP , NODE__ID_ACK / 

RM_ACK , RDY_TO_SWITCH__ACK , ENABLE_SWITCH , 
USER_ACCEPT_RM) 

{ 

STATE_ERROR; 

40 } 

/////////////////////////////////////////////////////// 
// S TANDB Y_S TATE 

/////////////////////////////////////////////////////// 

4 5 for ( S TANDBY_S TATE ; 

TOPOLOGY_CHANGE ) 

{ 

//topo change stored before event. Simply go to next state 
SAME__STATE ; 

50 } 

for ( S T AND BY_S TATE ; 
PROVISIONING) 

{ 

55 //misc. 

if TCC is active { 
blsrActive = TRUE; 

initialize the local payload table; 
6 0 initialize the squelch table ; 

initialize the add/drop tables; 
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if number of nodes in ring > 1 { 

terminate all communication sessions; 

send a request for blsr tables to all nodes in ring; 
5 NEXT_STATE ( WAIT_BLSRJTBL__RSP_STATE) ; 

} 

NEXT_S TATE <PROVISIONING_RDY_STATE) ; 

} 

10 else { 

SAME_STATE ; 

} 

} 

15 for ( S TANDB Y_S TATE ; 

XC_ENABLE_SWITCH_REQ ) 

{ 

//Ignore 

S AME_S TATE ; 

20 } 

for { S T ANDB Y_S TATE ; 

LOCAL_XC_CHANGE, LOCAL_NODE_ I D_ CHANGE , LOCAL_RING_ID_CHANGE , 
REMOTE_XC_CHANGE , REMOTE_NODE_ID_CHANGE , REMOTE_RM_CHANGE , 

2 5 RDY_TO_SWITCH_REQ , BLSR_TBL_REQ , BLSR_TBL__RSP , 

NODE_ID_ACK, RM_ACK, RDY__TO_SWITCH_ACK / 
ENABLE_SWITCH / USER_ACCEPT_RM) 

{ 

STATE_ERROR; 

30 } 

/////////////////////////////////////////////////////// 
// IDLE STATE, 

/////////////////////////////////////////////////////// 

3 5 for ( IDLE_STATE ; 

TOPOLOGY_CHANGE ) 

{ 

process OSPF changes; 

if OSPF changes lead to new ring map { 

4 0 NEXT_S TATE { IDLE_STATE ) ; 

} 

S AME_S TATE ; 

} 

4 5 for ( IDLE_STATE ; 

PROVISIONING) 

{ 

if TCC is not active 
{ 

50 blsrActive = FALSE ; 

readyToSwitch = FALSE; 

terminate all communication sessions; 
NEXT_S TATE ( S TANDB Y_S TATE ) ; 

} 



55 



} 



SAME STATE ; 



for (IDLE_STATE; 
6 0 LOCAL_XC_CHANGE) 

{ 
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initialize local payload table; 
initialize squelch table ; 
initialize add/drop tables ; 

5 if number of nodes in ring > 1 { 

send to all nodes in ring that local cross-connect table was 
modif ied; 

send a request for blsr tables to all nodes in ring; 
NEXT_STATE (WAIT_BLSR_TBL_RSP_STATE) ; 

10 } 

SAME_STATE; 

} 

15 for ( IDLEJ3TATE ; 

LOCAL_NODE_ID_CHANGE ) 

{ 

process new node id; 
if number of nodes in ring > 1 { 
20 send to all nodes in ring the new node id; 

NEXT_S TATE ( WAI T__NODE__I D_ACK__S TATE ) ; 

} 

SAME STATE; 



25 



} 



for (IDLE_STATE; 

LOCAL RING ID CHANGE) 



{ 

terminate all communication sessions ; 

3 0 process latest OSPF changes; 

if new node id leads to a new ring map { 
NEXT_S TATE (IDLE_STATE) ; 

} 

S AME_S TATE ; 

35 } 

for { I DLE_S TATE ; 

REMOTE__XC__CHANGE ) 

{ 

4 0 terminate all communication sessions; 

ask for blsr tables to all nodes in ring; 
NEXT_S TATE ( WAI T_BLSR_TBL_RS P_STATE ) ; 

} 

4 5 for ( IDLE_STATE ; 

REMOTE_NODE_ID_CHANGE ) 

{ 

process new node id; 

send acknowledgement to node; 

5 0 SAME_STATE; 

} 

for ( IDLE_STATE ; 

REMOTE__RM_CHANGE ) 

55 { 

process ring map change; 
send acknowledgment to node; 
terminate all communication sessions; 
send request for blsr tables to all nodes; 
60 NEXTJ3TATE ( WAI T_BL S R__TBL_RS P__S TATE ) ; 

} 



-25- 



Attorney Docket No. M-8390 US 



for <IDLE__STATE; 

RDY_TO_SWITCH_REQ ) 

5 if re adyToS witch { 

send message to querying node that node is ready to switch. 

} 

SAMEJSTATE; 

} 

10 

for (IDLE_STATE; 

BLSR_TBL_REQ) 

{ 

process request for blsr tables; 
15 send blsr tables to requesting node; 

SAME STATE ; 

} 

for ( IDLE_STATE ; 

2 0 ENABLE_S WITCH) 

{ 

send enable switch request to all nodes 
NEXT_S TATE ( WAI T_ENABLE_SWITCH_RSP_S TATE) ; 

} 

25 

for ( IDLE_S TATE ; 

XC_ENABLE_SWITCH_REQ ) 

if { lenableSwitchSentToXc && readyToSwitch) { 

3 0 send message to XCON that BLSR is ready to switch; 

} 

S AME_S TATE ; 

} 

3 5 for ( IDLE_STATE ; 

USER_ACCEPT_RM) 

{ 

if ring Map accepted by user is different than previous ring map 

{ 

4 0 send accepted ring map to all nodes in ring. 

NEXT_J3 TATE ( WAI T_RM_ACK___S TATE ) ; 

} 

S AME_S TATE ; 

} 

45 

for ( IDLE_STATE ; 

BLSR_TBL_RSP , NODE_ID_ACK , 
RM_ACK , RDY_TO_SWITCH_ACK) 

{ 

50 STATE_ERROR; 
} 

/////////////////////////////////////////////////////// 
// WAIT_RM_ACK__STATE 

55 /////////////////////////////////////////////////////// 

for ( WAI T_RM_ACK_S TATE ; 
TOPOLOGY__CHANGE } 

{ 

// Queue event to make sure that we resume after topo change. 
6 0 process OSPF changes; 

if OSPF changes lead to new ring map { 
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acceptRmQ = TRUE; 
NEXT_STATE (IDLE__STATE) ; 

} 

SAME_STATE ; 

5 } 

for ( WAI T__RM_ACK_S TATE ; 
PROVISIONING) 

{ 

10 if TCC is not active 

{ 

blsrActive = FALSE; 
readyToSwitch = FALSE ; 
terminate all communication sessions; 
1 5 NEXT_STATE ( STANDBY_STATE ) ; 

} 



20 



} 



SAME STATE; 



for (WAIT_RM_ACK_STATE; 
LOCAL_XC__CHANGE ) 

{ 

localXcChangeQ = TRUE; 

2 5 SAME_STATE; 

} 

for ( WAI T_RM_ACK_S TATE ; 

LOCAL JtfODE_ID_CHANGE ) 

{ 

3 0 process change of node id; 

if number of nodes in ring > 1 { 
acceptRmQ = TRUE; 

send new node id to all nodes in ring 
NEXT_S TATE ( WAI T_NODE__I D__ACK_S TATE ) ; 

35 } 

SAME_STATE; 

} 

for ( WAI T_RM__ACK_S TATE; 

4 0 LO C AL_RI NG__ I D_CHANG E ) 

{ 

terminate all communication sessions; 

process latest OSPF changes ; 

if new node id leads new ring map { 

4 5 NEXT_S TATE ( IDLE_STATE ) ; 

} 

SAME_STATE; 

} 

5 0 for ( WAI T_RM__ACK_S TATE ; 

REMOTE_XC_CHANGE ) 

{ 

remoteXcChangeQ = TRUE; 
S AME_S TATE ; 

55 } 

for (WAIT_RM_ACK_STATE ; 

REMOTE_NODE_ID_CHANGE ) 

{ 

6 0 process new node id; 

send acknowledgement to node; 
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SAME_STATE ; 

} 

for (WAIT_RM_ACK_STATE ; 
5 REMOTE__RM__CHANGE) 

{ 

process ring map update ; 
send acknowledgement to node; 
delete all communication sessions ; 
10 send blsr tables to all nodes; 

NEXT_STATE ( WAI T_BLS R_TBL_RS P_S TATE ) ; 

} 

for { WAI T_RM_ACK_S TATE; 
1 5 BLSR JTBL_REQ ) 
{ 

process blsr table request; 
send blsr tables to node; 
SAME_STATE ; 

20 } 

for ( WAIT_RM_ACK_S TATE ; 
RM_ACK) 

t • 
25 if processing of ring map acknowledgement xs successful 

terminate all communication sessions; 

send blsr table request to all nodes; 

NEXT_S TATE ( WAI T_BLSR_TBL_RSP_S TATE ) ; 

} 

3 0 SAME_STATE ; 

} 

for { WAIT_RM_ACK_S TATE ; 
USER_ACCE PT_RM ) 

35 { 

STATE_ERROR ; 

} 

for (WAIT_RM_ACK_STATE ; 

4 0 RDY_TO_SWITCH_REQ) 

{ 

// Ignore 
S AME__S TATE ; 

} 

45 

for ( WAI T__RM_ACK_S TATE ; 

XC_ENABLE_SWITCH_REQ) 

{ 

xcEnableSwQ = TRUE ; 

5 0 S AME_S TATE ; 

} 

for (WAIT_RM_ACK_STATE ; 

BLSR_TBL_RSP , NODE_ID_ACK , RDY_TO_SWITCH__ACK , 
55 ENABLE_SWITCH) 
{ 

STATE_ERROR ; 

} 

60 /////////////////////////////////////////////////////// 

// WAIT_BLSR_TBL_RSP_STATE 
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/////////////////////////////////////////////////////// 
for (WAIT_BLSRJTBLJRSP_STATE ; 
TOPOLOGY_CHANGE ) 

5 // Queue event to make sure that we resume after RM update. 

/ / Queue worse case event . 
process OSPF change 

if OSPF changes lead to new ring map { 
localXcChangeQ = TRUE; 
1 0 NEXT_STATE ( IDLE_S TATE ) ; 

} 

SAME__STATE; 

} 

1 5 for ( WAIT_BLSR_JTBL_RSP_STATE ; 
PROVISIONING) 

{ 

if TCC is not active 
{ 

2 0 blsrActive = FALSE ; 

readyToSwitch = FALSE; 
terminate all communication sessions; 
NEXT_STATE (STANDBY_STATE) ; 

} 



25 



} 



SAME STATE; 



for (WAIT_BLSR_TBL_RSP_STATE; 

3 0 LOCAL_XC_CHANGE ) 

{ 

initialize local payload table; 
initialize squelch table ; 
initialize add/drop tables; 

35 

if number of nodes in ring > 1 { 

send cross -connect table change notification to all nodes in 
ring ; 

send blsr table request to all nodes in ring; 

40 } 

S AME__S TATE ; 

} 

4 5 for ( WAIT_BLSR_TBL_RSP_STATE ; 

LOCAL JSTODE_ID_CHANGE } 

{ 

process node id change ; 

if number of nodes in ring > 1 { 

5 0 localXcChangeQ = TRUE ; 

send new node id to all nodes in ring; 
NEXT_STATE (WAIT_NODE_ID_ACK_STATE ) ; 

} 

SAME_STATE; 

55 } 

for (WAIT_BLSR_TBL_RSP_STATE ; 
LOCAL__RING_ID_CHANGE } 

{ 

6 0 terminate all communication sessions; 

process latest OSPF changes; 
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if new ring Id lead to new ring map { 
NEXT_STATE (IDLE_STATE) ; 

} 

SAME_STATE ; 

5 } 

for (WAIT_BLSR_TBL_RSP_STATE ; 
REMOTE_XC_CHANGE ) 

{ 

10 terminate all communication sessions; 

send blsr table request to all nodes in ring; 
SAME_STATE ; 

} 

1 5 for (WAIT_BLSR_TBL_RSP_STATE ; 

REMOTE JSTODE_ID_CHANGE ) 

{ 

process node id change; 

send acknowledgement to node; 

2 0 SAME_STATE ; 

} 

for (WAIT__BLSR_TBL_RSP__STATE ; 
REMOTE_RM_CHANGE ) 

25 { 

process ring map update; 

send ring map acknowledgement to node ; 

terminate all communication sessions; 

send blsr table request to all nodes in ring; 

3 0 SAME_STATE ; 

} 

for (WAIT_BLSR_TBL_RSP_STATE ; 
BLSR__TBL_REQ) 

35 { 

process blsr table request; 

send blsr table response to requesting node; 
SAME__STATE ; 

} 

40 

for (WAIT_BLSR_TBL_RSP_STATE ; 
BLSR_TBL_RSP) 

{ 

process event; 

4 5 if all responses have been received { 

if ( I enableSwitchSentToXc) { 
readyToSwitch = TRUE; 

query all nodes in ring to know if they are ready to switch 
NEXT_S TATE (WAIT_ENABLE_SWITCH_RSP_STATE) ; 

50 } 

NEXT_JSTATE (IDLE_STATE) ; 

} 

else { 

SAME_STATE ; 

55 } 

} 

for (WAIT_BLSR_TBL_RSP_STATE ; 
USER__ACCEPT_RM) 

60 { 
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if ring map accepted by user is different from previous ring map 

send a ring map update request to all nodes ; 
NEXT_STATE { WAIT_RM_ACK_S TATE ) ; 

5 } 

SAME_STATE ; 

} 

for {WAIT_BLSR_TBL_RSP_STATE; 
1 0 RDY_TO_SWITCH_REQ) 
{ 

/ / Ignore 
SAME_STATE ; 

} 

15 

for (WAIT_BLSR_TBL_RSP_STATE ; 
XC_ENABLE_SWITCH_REQ) 

{ 

xcEnableSwQ = TRUE ; 
2 0 SAME_STATE ; 

} 

for (WAIT_BLSR_TBL_RSP_STATE ; 
NODE_ID_ACK, RM_ACK, 
25 RDY_TO_SWITCH_ACK / ENABLE_SW I TCH ) 

{ 

STATE_ERROR; 

} 

30 /////////////////////////////////////////////////////// 

// WAIT NODE__ID_ACK_STATE 

/////////////////////////////////////////////////////// 
for (WAITJSFODE_ID_ACK_STATE; 
TOPOLOGY__CHANGE ) 

35 { 

// Queue event to make sure that we resume after topo change. 
/ / Queue worse case event . 
nodeldChangeQ = TRUE; 
process OSPF changes ; 

40 } 

for ( WAI T_NODE_ID__ACK__STATE ; 
PROVISIONING) 

{ 

4 5 if TCC is not active 

{ 

blsr Active = FALSE; 
readyToSwitch = FALSE; 

terminate all communication sessions; 

5 0 NEXT_STATE ( S TANDB Y__S TATE ) ; 

} 

SAME_STATE; 

} 

55 

for { WAI T_N0DE_ I D_ACK_S TATE ; 
LOCAL_XC_CHANGE ) 

{ 

localXcChangeQ = TRUE; 

6 0 SAME_STATE ; 

} 
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for ( WAI T_NODE__ID_ACK_S TATE ; 
LOCAL__NODE__ID_CHANGE ) 

{ 

process local node id change; 
5 if number of nodes in ring > 1 { 

send node id update to all nodes in ring 
NEXT_STATE ( WAI T_NODE_ID_ACK_S TATE) ; 

} 

SAME_STATE; 

10 } 

for { WAI T_NODE__ I D_ACK_S TATE ; 
LOCAL_RING__ID_CHANGE ) 

{ 

15 terminate all communication sessions; 

process latest OSPF changes; 
if new ring Id leads to new ring map { 
NEXT_S TATE (IDLE_STATE) ; 

} 

2 0 SAME_STATE; 

} 

for (WAIT_NODE_ID_ACK_STATE; 
REMOTE_XC_CHANGE ) 

25 { 

remoteXcChangeQ = TRUE; 
S AME_S TATE ; 

} 

for ( WAIT_NODE_ID_ACK_STATE ; 

3 0 REMOTE_NODE_ID_CHANGE) 

{ 

process node id update; 

send acknowledgement to node; 

SAME_STATE; 

35 } 

for ( WAI T_NODE_ID_ACK_STATE ; 
REMOTE_RM_CHANGE ) 

{ 

4 0 process ring map update; 

send ring map acknowledgement; 

send blsr table request to all nodes; 

NEXT_S TATE ( WAI T_BLSR__TBL_RSP__S TATE) ; 

} 

45 

for (WAIT_NODE_ID_ACK_STATE ; 
BLSR_TBL_REQ) 

{ 

process blsr table request; 
50 send blsr table response ; 

SAME_STATE; 

} 

for (WAIT JSTODE_ID_ACK_STATE ; 
55 NODE_ID_ACK) 
{ 

process node id ack; 
if all ack received { 

NEXT_STATE (IDLE_STATE) ; 

60 } 

SAME STATE; 
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} 

for ( WAI T_NODE_ I D_ACK_S TATE ; 
USER_ACCEPT_RM) 

5 { 

process ring map update; 

if accepted ring map is different from old one { 
nodeldChangeQ = TRUE; 

send accepted ring map to all nodes; 
10 NEXT_STATE (WAIT_RM_ACK_STATE) ; 

} 

S AME_S TATE ; 

} 

1 5 for ( WAI T_N0DE_I D_ACK_S TATE ; 
RDY_TO_SWITCH_REQ) 

{ 

// Ignore 
S AME_S TAT E ; 

20 } 

for (WAIT_NODE_ID_ACK_STATE; 
XC_ENABLE_SWITCH_REQ) 

{ 

2 5 xcEnableSwQ = TRUE ; 

SAME_STATE; 

} 

for { WAI T_NODE__ID_ACK_S TATE ; 

3 0 BLSR_TBL_RS P , RM_ACK , 

RDY_TO_SWITCH_ACK, ENABLE_SWITCH) 

{ 

STATE_ERROR; 

} 

35 

/////////////////////////////////////////////////////// 
// WAIT ENABLE SWITCH_RSP_STATE 

ii in nil 1 1 iii i iiiiii in in in 1 1 a i in 1 1 in u in mini 

for (WAIT_ENABLE_SWITCH_RSP__STATE; 

4 0 TOPOLOGY_CHANGE ) 

{ 

process OSPF change ; 

if OSPF changes lead to new ring map { 
enable SwQ = TRUE; 
4 5 NEXT_S TATE { IDLE_STATE) ; 

} 

NEXT_STATE (SAME_STATE) ; 

} 

5 0 for ( WAIT_ENABLE_SWITCH_RSP_STATE ; 

PROVISIONING) 

{ 

if TCC is not active 
{ 

55 blsrActive = FALSE; 

readyToSwitch = FALSE; 
terminate all communication sessions 
NEXT_S TATE ( STANDB Y_STATE ) ; 

} 



60 



SAME STATE; 
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} 

for (WAIT_ENABLE_SWITCH_RSP_STATE ; 
LOCAL_XC_CHANGE ) 

5 { 

initialize local payload table; 
initialize squelch table; 
initialize add/drop tables; 

10 if number of nodes in ring > 1 { 

send cross -connect change to all nodes in ring; 
send blsr table request to all nodes in ring; 
NEXT_STATE (WAIT_BLSR_TBLJRSP_STATE) ; 

} 



15 



} 



SAME STATE; 



for (WAIT_ENABLE_SWITCH_RSP_STATE ; 
2 0 LOCAL_NODE__ID_CHANGE) 
{ 

process node id change; 
if number of nodes in ring > 1 { 
enableSwQ = TRUE; 

2 5 send node id to all nodes in ring; 

NEXT_STATE (WAIT_NODE_ID_ACK_STATE) ; 

} 

SAME_STATE; 

} 

30 

for (WAIT_ENABLE_SWITCH_RSP_STATE; 
LOCAL_RING_ID_CHANGE) 

{ 

terminate all communication sessions; 

3 5 process latest OSPF changes; 

if new ring Id lead to new ring map { 
NEXT_STATE (IDLE__STATE) ; 

} 

SAME_STATE; 

40 } 

for (WAIT_ENABLE_SWITCH_RSP_STATE; 
REMOTE_XC_CHANGE ) 

{ 

4 5 terminate all communication sessions; 

send blsr table request to all nodes; 
NEXT_S TATE (WAIT_BLSR_TBL__RSP_STATE) ; 

} 

5 0 for ( WAI T_ENABLE_S WITCHJRS P_S TATE ; 

REMOTE_NODE_ID_CHANGE ) 

{ 

process node id change; 
send acknowledgement to node; 
55 SAME_STATE; 
} 

for (WAIT_ENABLE_SWITCH_RSP_STATE; 
REMOTE_RM__CHANGE ) 

60 { 

process ring map change; 
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send acknowledgement to node; 
terminate all communication sessions; 
send blsr table request to all nodes; 
NEXT_S TATE (WAIT_BLSR_TB:L_RSP_STATE) ; 

5 } 

for (WAIT_JENABLE_SWITCH_RSP_STATE ; 
RDY_TO_SWITCH_REQ ) 

{ 

10 if (readyToSwitch) { 

send acknowledgement to node; 

} 

SAME_STATE; 

} 

15 

for (WAIT_ENABLE_SWITCH_RSP_STATE; 
BLSR_TBL_REQ) 

{ 

process blsr table request ; 

2 0 send blsr tables to node; 

SAME_STATE; 

} 

for ( WAIT_ENABLE_SWITCH_RSP_STATE ; 
25 RDY_TO_SWITCH_ACK) 
{ 

process ready to switch ack; 

if (received ready to switch ack from all nodes) { 
if { !enableSwitchSentToXc && xcReadyToSwitch) { 

3 0 send ready to switch message to XCON; 

} 

NEXT_STATE (IDLE_STATE) ; 

} 

else { 

3 5 S AME_S TATE ; 

} 

} 

for (WAIT_ENABLE_SWITCH_RSP_STATE; 

4 0 XC_ENABLE_SWITCH_REQ) 

{ 

xcEnableSwQ = TRUE; 
SAME_STATE; 

} 



45 



for (WAIT_ENABLE_SWITCH_RSP_STATE ; 
USER_ACCEPT_RM) 

{ 



process ring map update; 
5 0 if accepted ring map is different from old ring map { 

send ring map to all nodes in ring; 
NEXT_S TATE ( WAI T_RM_ACK_STATE ) ; 

} 

SAME_STATE ; 

55 } 

for <WAIT_ENABLE__SWITCH_RSP_STATE ; 
BLSR_TBL_RSP , NODE__ID_ACK / 
RM_ACK, ENABLE__S WIT CH ) 

60 { 

STATE ERROR; 
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CLAIMS 

What is claimed is: 

1. A system comprising: 
a first ring network; 

a second ring network; and 

a network element coupled to said first ring 
network and said second ring network, wherein 
frames from said first ring network and said 
second ring network are monitored in said network 
element for conditions indicative of a failure in 
said first ring network or said second ring 
network • 

2. The system of claim 1 wherein said frames are 
Synchronous Optical Network (SONET) frames. 

3. The system of claim 1 wherein said first ring 
network and said second ring network are Synchronous 
Optical Network (SONET) Bidirectional Line Switched 
Ring (BLSR) networks . 

4 . A method of supporting a plurality of ring 
networks in a single network element, said method 
comprising the acts of: 

(a) receiving frames from said plurality of 
ring networks; 

(b) monitoring said frames for a condition 
indicative of a failure in one of said plurality 
of ring networks; 

(c) detecting a failure in one of said 
plurality of ring networks; 

(d) determining which ring network among 
said plurality of ring networks is failing; and 
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(e) rerouting frames of the failing ring 
network . 

5. The method of claim 4 wherein the act of 
detecting a failure is performed by reading a portion 
of a frame. 

6. The method of claim 5 wherein said portion of 
a frame is an overhead section of a Synchronous Optical 
Network (SONET) Synchronous Transport Signal (STS) . 

7. The method of claim 6 wherein said portion of 
a frame includes the K-Bytes of a SONET STS. 

8. The method of claim 7 wherein the act of 
rerouting frames is in accordance with the Automatic 
Protection Switching (APS) protocol. 

9. The method of claim 4 wherein said plurality 
of ring networks are Synchronous Optical Network 
(SONET) Bidirectional Line Switched Ring (BLSR) 
networks . 

10. A method for supporting multiple ring 
networks in a single network element comprising the 
steps of : 

step for receiving a frame from a first ring 
network; 

step for receiving a frame from a second ring 
network; 

step for transporting information from the 
frame of said first ring network to a cross - 
connect device; and 

step for processing said information in the 
event of a detected failure in said first ring 
network . 
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11. The method of claim 10 wherein said step for 
processing said information is in accordance with the 
Automatic Protection Switching (APS) protocol. 

12. The method of claim 10 wherein said first 
ring network and said second ring network are 
Synchronous Optical Network (SONET) Bidirectional Line 
Switched Ring (BLSR) networks. 

13. A computer- readable medium comprising: 
computer- readable program code for causing a 

network element to receive a frame from a first 
ring network ; 

computer- readable program code for causing 
said network element to receive a frame from a 
second ring network; 

computer-readable program code for causing 
said network element to detect a failure condition 
in said first ring network; 

computer-readable program code for informing 
a program designated to support said first ring 
network of said failure condition; and 

computer- readable program code for processing 
said failure condition. 

14 . The computer-readable medium of claim 13 
wherein said first ring network and said second ring 
network are Synchronous Optical Network (SONET) ring 
networks . 

15. The computer- readable medium of claim 13 
wherein said first ring network is a Synchronous 
Optical Network (SONET) Bidirectional Line Switched 
Ring (BLSR) network. 
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16. A network element comprising: 

a first line interface coupled to a first 
ring network; 

a second line interface coupled to a second 
ring network; 

a cross-connect device, said cross-connect 
device including a computer program for monitoring 
information from said first ring network and said 
second ring network; and 

wherein said computer program monitors said 
information for conditions indicative of a failure 
in said first ring network or said second ring 
network . 

17. The network element of claim 16 wherein said 
first ring network and said second ring network are 
Synchronous Optical Network (SONET) Bidirectional Line 
Switched Ring (BLSR) networks. 

18. A network element comprising: 

means for receiving a frame from a first ring 
network; 

means for receiving a frame from a second 
ring network; and 

means for monitoring information indicative 
of a failure in said first ring network or said 
second ring network. 

19. The network element of claim 18 wherein said 
first ring network and said second ring network are 
Synchronous Optical Network (SONET) Bidirectional Line 
Switched Ring (BLSR) networks 
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MULTIPLE RING SUPPORT WITHIN A SINGLE NETWORK 

ELEMENT 

Philippe Daniel 
5 Paul Elliott 

Keith Neuendorff 
Phu Le 
Xiaopin Nie 
Brian Rushka 

10 

ABSTRACT OF THE DISCLOSURE 

A network element receives frames from multiple 
ring networks. Each ring network linked to the network 

15 element is supported by a designated support program. 
The received frames are monitored for conditions 
indicative of a failure in one of the ring networks. 
Upon detection of a failure condition, the designated 
support program for the failing ring network is 

20 determined and notified. The designated support 

program then addresses the failure condition by, for 
example, switching to a backup link. In one example, 
the multiple ring networks are SONET BLSR networks. 
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SUPPORTED RING 
NETWORK 
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TCC BLSR TASK CREATES A 
STATE MACHINE FOR THE RING 
NETWORK. A STATE MACHINE IS 
CREATED FOR EACH RING 
NETWORK. 



TCC STATE MACHINE GENERATES 
RING MAP, SQUELCH TABLE, AND 
PAYLOAD TABLE FOR THE RING 
NETWORK 
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